package com.justnow.offer;

public class Solution27 {
    public void Mirror(TreeNode root) {
        if (root == null)
            return;
        TreeNode mirror = getMirror(root);
    }

    public TreeNode getMirror(TreeNode root) {
        if (root == null) {
            return null;
        }

        TreeNode leftNode = root.left;
        TreeNode rightNode = root.right;

        //执行下面两步之后，root.left的内容将会变成root.right的内容，那么最终的效果如下：
        //          8          8
        //         / \  ->    / \
        //        6   7      7  7
        //所以，我们需要在每次递归的时候保存左子节点和右子节点的内容
        root.left = getMirror(root.right);
        root.right = getMirror(root.left);
        return root;
    }
}
